TITLE OF THE INVENTION: 
IMPROVEMENTS IN A LOCATION SYSTEM 
CROSS REFERENCE TO RELATED APPLICATIONS: 

[0001] This application claims priority of United States Provisional Patent 
Application Serial No. 60/448,534, entitled "Improvements in a Location System" 
filed on February 21, 2003, the contents of which are hereby incorporated by 
reference. 

BACKGROUND OF THE INVENTION: 
Field of the Invention: 

[0002] The present invention relates to a method and system for locating user 
equipment within a communications network. 
Description of the Related Art: 

A cellular telecommunications system is a communication system that is based on use 
of radio access entities and/or wireless service areas. The access entities are typically 
referred to as cells. Examples of cellular telecommunications systems include 
standards such as the GSM (Global System for Mobile communications) or various 
GSM based systems (such as GPRS: General Packet Radio Service), AMPS 
(American Mobile Phone System), DAMPS (Digital AMPS), WCDMA (Wideband 
Code Division Multiple Access), TDMA/CDMA (Time Division Multiple Access / 
Code Division Multiple Access) in UMTS (Universal Mobile Telecommunications 
System), CDMA 2000, i-Phone and so on. 

[0003] In a cellular system, a base transceiver station (BTS) provides a wireless 
communication facility that serves mobile stations (MS) or similar wireless user 
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equipment (UE) via an air or radio interface within the coverage area of the cell. As 
the approximate size and the shape of the cell is known, it is possible to associate the 
cell to a geographical area. Each of the cells can be controlled by an appropriate 
controller apparatus. 

[0004] Elements of the cellular network can be used to provide location information 
concerning a mobile station and the user thereof. More particularly, the cells or 
similar geographically limited service areas facilitate the cellular telecommunications 
system to produce at least a rough location information estimate concerning the 
current geographical location of a mobile station, as the cellular telecommunications 
system is aware of the cell with which a mobile station currently associates. 
Therefore, it is possible to conclude from the location of the cell the geographical area 
in which the mobile station is likely to be at a given moment. This information is also 
available when the mobile station is located within the coverage area of a visited or 
"foreign" network. The visited network may be capable of transmitting location 
information of the mobile station back to the home network, e.g. to support location 
services or for the purposes of call routing and charging. 

[0005] A location service feature may be provided by a separate network element 
such as a location server which receives location information from at least one of the 
controllers of the system. If no further computations and/or approximations are made, 
this would give the location to an accuracy of one cell, i.e. it would indicate that the 
mobile station is (or at least was) within the coverage area of a certain cell. 
[0006] However, more accurate information concerning the geographical location of a 
mobile station may be desired. For example, the United States Federal 
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Communication Commission (FCC) has mandated that wireless service providers have 
to implement location technologies that can locate wireless phone users who are 
calling to emergency numbers. Although the FCC order is directed to emergency 
caller location, other commercial and non-commercial uses for mobile systems, such 
as fleet management, location-dependent billing, advertising and providing 
information or navigation applications, might also find more accurate location 
information useful. As an example of the estimated value of the locations service, 
reference can be made to a research report by the "Strategis Group" which claims that 
location-based services would create over USD 16 billion annual worldwide revenues 
by year 2005. 

[0007] The accuracy of the location determination may be improved by using results 
of measurements which define the travel time (or travel time differences) of the radio 
signal sent by a mobile station to the base station. More accurate location information 
may be obtained through e.g. by calculating the geographical location from range or 
range difference (RD) measurements. All methods that use range difference (RD) 
measurements may also be called TDOA (time difference of arrival) methods such as 
mathematically RD = c * TDOA, wherein c is the signal propagation speed. Observed 
time difference (OTD), E-OTD (Enhanced OTD) and TOA (time of arrival) are 
mentioned herein as examples of technologies that are based on the RD measurements. 



[0008] The difference between the TOA (time of arrival) and the E-OTD is in that in 
the TOA the mobile station sends the signal and the network makes the measurements, 
whereas in the E-OTD the network sends the signals and the mobile station measures 
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them. The mobile stations are provided with appropriate equipment and software to 
provide information on which the positioning of the mobile station can be based on. 
The mobile station may communicate the information via the base station to an 
appropriate network element that may use the information in a predefined manner. 
[0010] It is also possible to form RD measurements based on other sources, e.g. from 
GPS (Global Positioning System) pseudo-range measurements. 

[0011] The measurements are accomplished by a number of base stations (preferably 
at least three) covering the area in which the mobile station is currently located. The 
measurement by each of the base stations gives the distance (range) between the base 
station and the mobile station or distance difference (range difference) between the 
mobile station and two base stations. Each of the range measurements generates a 
circle that is centered at the measuring base station, and the mobile station is 
determined to be located at an intersection of the circles. Each of the range difference 
measurements by two base stations creates a hyperbola (not a circle as in the range 
measurements). Thus, if range differences are used in the location calculation, the 
intersections of the hyperbolas are searched for. In an ideal case and in the absence of 
any measurement error, the intersection of the circles or the hyperbolas would 
unambiguously determine the location of the mobile station. 

[0012] In principle, in the hyperbolic case two hyperbolas (i.e., measurements from 
three different sites), and in the circular case two circles (i.e., measurements from two 
different sites) are enough for location estimation. However, circles/hyperbolas can 
intersect twice, which means that in an ideal case, measurement from one more site is 
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needed for an unambiguous solution unless some prior information is available which 
is good enough to reject the wrong solution. 

[0013] As mentioned for TDOA, it is the network that is responsible for making the 
measurements and has LMUs (Location Measuring Units) to receive signals from the 
MS and a SMLC (Serving Mobile Location Center) to calculate the location of the 
MS. 

[0014] U-TDOA (Uplink Time Difference of Arrival) has been selected for the 
Emergency 91 1 method in the USA. The TDOA method is also going to be integrated 
in the GSM network by adding a new interface to the SMLC and by adding new 
signals to the GSM standards, for example the 3 GPP TS 09.31 V8.5.0 (2001-12) GSM 
standard. Draft changes to the versions of the standard have already been presented in 
3 GPP (3 rd Generation Partnership Project) meetings. 

[0015] However, a problem exists if the location procedure is performed during 
handover between channels controlled by a common BSC (Base Station Controller) in 
that the SMLC receives the information of handover before the MS has actually 
handed over to the new channel. This means that for a short period the LMUs are 
measuring the new channel, which is not the channel presently being served. If the 
handover is rejected, for example, the new channel might be reserved for another call, 
this can have potentially disastrous effects on the accuracy of the location 
measurement and is undesirable. 

[0016] Therefore, there is a need to improve the accuracy of location calculations 
during the handover of channels controlled by a common BSC. 
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SUMMARY OF THE INVENTION: 

[0017] The embodiments of the present invention seek to address one or more of 
these problems. 

[0018] One embodiment of the present invention includes a method of locating user 
equipment in a communication network. The method includes requesting a location of 
user equipment which is communicating on a first channel, and initiating a 
determination of the location of the user equipment. The user equipment for 
communicating on a second channel is handed over. The determination of the location 
of the user equipment can be suspended until the handing over has been completed. 
[0019] Another embodiment of the present invention includes a system for locating 
user equipment in a communications network. The system includes, for example, a 
location entity. A controller can be configured to send a request to the location entity 
for locating user equipment which can be configured to communicate on a first 
channel. The location entity can be configured to initiate a determination of the 
location of the user equipment. When the user equipment is being handed over to 
communicate on a second channel, the location entity can be configured to suspend the 
determination of the location of the user equipment until the handing over has been 
completed. 

[0020] A further embodiment of the present invention includes a location entity for 
use in a system for locating user equipment in a communications network. The system 
includes a controller and a location entity which can be configured to receive a request 
from the controller to locate user equipment which can be configured to communicate 
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on a first channel, and initiate a determination of the location. The location entity can 
be configured so that when the user equipment is being handed over to communicate 
on a second channel, determination of the location of the user equipment can be 
suspended until the handing over has been completed. 
BRIEF DESCRIPTION OF THE DRAWINGS: 

[0021] For a better understanding of the present invention and to show how the same 
may be carried into effect, reference will now be made by way of example to the 
accompanying drawings in which: 

Figure 1 shows one embodiment of the present invention; 

Figure 2 shows a second embodiment of the present invention; and 

Figure 3 shows the flow of messages between the BSC and the SMLC in accordance 

with the main principles of an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS: 

[0022] Reference is made to Figure 1 which is a simplified presentation of some of 

the components of a cellular system. For example, Figure 1 shows an arrangement in 

which three base stations 4, 5 and 6 can provide three radio coverage areas or cells of 

a cellular telecommunications network. 

[0023] Each base station 4 to 6 can be configured to transmit signals to and receive 
signals from the mobile user equipment (UE), for example, a mobile station (MS) 7 
via wireless communication. Likewise, the mobile station 7 is able to transmit signals 
to and receive signals from the base stations. It should be appreciated that a number of 
mobile stations may be in communication with each base station although only one 
mobile station 7 is shown in Figure 1 for clarity. 
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[0024] The cellular systems provide mobility for the users thereof. In other words, 
the mobile station 7 is able to move from one cell coverage area to another cell 
coverage area. The location of the mobile station 7 may thus vary in time as the 
mobile station is free to move from one location (base station coverage area or cell) to 
another location (to another cell) and also within one cell. 

[0025] It should be appreciated that the presentation is highly schematic and that in 
practical implementations the number of base stations would be substantially higher. 
One cell may include more than one base station site. A base station apparatus or site 
may also provide more than one cell. These features of a cell depend on the 
implementation and circumstances. 

[0026] Each of the base stations 4 to 6 can be controlled by appropriate controller 
function 8. The controller function may be provided by any appropriate controller. A 
controller may be provided in each base station or a controller can control a plurality 
of base stations. Solutions wherein controllers are provided both in individual base 
stations and in the radio access network level for controlling a plurality of base 
stations are also known. It should be appreciated that the name, location and number 
of controller entities depends on the system. For example, a UMTS terrestrial radio 
access network (UTRAN) may employ a controller node that is referred to as a radio 
network controller (RNC). In the GSM a corresponding radio network controller 
entity is referred to as a base station controller (BSC). In this document the term base 
station controller will be used and is intended to include all of these different examples 
of a controller mentioned in this paragraph. 
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[0027] The core network of both of the above mentioned systems may be provided 
with controller entities referred to as a mobile switching center (MSC). It is also noted 
that more than one controller can be provided in a cellular network. 
[0028] In this specification all such possible controllers are denoted by the controller 
8 of Figure 1. In other words, the controller 8 may include at least one base station 
controller and at least one mobile switching center. The controller 8 may be connected 
to other appropriate elements, such as to another mobile switching center (MSC) 
and/or a serving general packet radio service support node (SGSN), via a suitable 
interface arrangement. However, as these do not form an essential part of the 
invention, the various other possible controllers are omitted from Figure 1 for clarity. 
[0029] The communication system is also shown to include means for providing a 
location service. For example, Figure 1 shows a location services (LCS) node 12 
providing location services for different applications or clients. In general terms, a 
location services node can be defined as an entity capable of providing client 
applications with information concerning the geographical location of a mobile 
station. There are different ways to implement the location services node, and the 
following will discuss an example that employs the so-called gateway mobile location 
center (GMLC). 

[0030] The gateway mobile location center (GMLC) 12 can be configured to receive, 

via appropriate interface means, predefined information concerning the geographical 

location of the mobile station 7 from the cellular system. In addition to the 

information associated with the geographical location, the information provided for 

the GMLC or node 12 may include the identity (such as an international mobile 
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subscriber identifier: IMSI) or a MSIDSN (a mobile subscriber integrated digital 
services number) or a temporary identifier of the mobile station 7. 
[0031] The location information may be provided for the GMLC 12 by means of a 
serving mobile location center (SMLC) 13. The SMLC or node 13 can be seen as an 
entity that functions to process location measurement data received from the network 
in order to determine the geographical location of the mobile station. The location 
measurement data may be provided by various elements associated with the network 
such as means of one or several location measurement units 1 to 3 provided in 
association with at least some of the base stations and/or the mobile station 7. The 
SMLC or node 13 can process this measurement data and/or some other predefined 
parameters and input information and/or and to execute appropriate calculations for 
determining and outputting information associated with the geographical location of 
the given mobile station 7. The output information will be referenced below as 
location estimate. 

[0032] In other words, the information from the various location measurement means 
can be processed in a predefined manner by node 13. A location estimate may then be 
provided to the GMLC 12. Authorized clients can then be served by the GMLC 12. 
[0033] The SMLC or node 13 may be implemented in the radio access network or the 
core network. If the serving location service node is implemented in the radio access 
network it may be in direct communication with the access network controller function 
8 and the GMLC or node 12. In some applications the SMLC or node 13 may be a 
part of the access network controller function. If the serving location service node is 
implemented in the core network it may then be configured to receive the location 
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measurement data from the radio network. For example, by the access network 
control function 8. The way the location service architecture is arranged is an 
implementation issue, and will thus not be explained in more detail. 
[0034] As mentioned above, the location information may be given as a location 
estimate. The location estimate may be defined on the basis of the measurements 
regarding the position of the mobile station relative to the base station(s). This 
information may be produced by specific location measurement units 1 to 3 or similar 
units implemented on the network side and/or at the mobile station 7 itself. 
[0035] Figure 2 shows an embodiment of the present invention where the TDOA 
method is being used and all the communications channels from each of the base 
stations 4, 5, 6 to the mobile station 7 are controlled by the same BSC controller 20. 
[0036] It should be appreciated that for U-TDOA (uplink TDOA) each of the base 
stations 4, 5, 6 can be equipped with a corresponding LMU (Location Measurement 
Unit) 1, 2, 3. It should also be appreciated that the LMUs can be implemented in 
different ways. That is, in one embodiment the LMUs can be integrated within the 
base stations 4, 5, 6 or alternatively they could be implemented as stand-alone units. 
In the case of stand-alone units the communications between the LMUs and the 
network is preferably also carried out over the air interface, although in an alternative 
embodiment the measurements may be conveyed to the network over a fixed link. 
Moreover, the stand-alone units may have separate antennas or share antennas with an 
existing base station. 

[0037] The embodiment illustrated in Figure 2 includes a handover situation, wherein 
handover is performed from one communication channel to a different communication 
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channel, but both the channel to be handed over from and the channel to be handed 
over to are controlled by a common BSC. The single BSC 20 controls a plurality of 
the channels, which can communicate with the mobile station 7. 

[0038] Although the SMLC 13 is shown as being connected to the BSC 20 in Figure 
2, it is able to receive measurements from the LMUs 1, 2, 3 either over a radio 
interface, or otherwise and can initiate procedures for processing these measurements 
so as to determine the location of the mobile station 7. The determined location can 
then be sent to the GMLC 12 as described before. 

[0039] However, a problem can occur during an intra-BSC handover, for example, 
during the process of handing over from one channel to another channel, which are 
both controlled by the same BSC 20. This problem can occur when a mobile station is 
handed over from one base station to another base station and both of the base stations 
are controlled by the same base station controller. In the past, if an intra-BSC 
handover occurred during the TDOA location procedure, then the SMLC 13 was 
informed of a completed handover. This means that the SMLC would get information 
on the handover before the mobile station has been handed over. Thus for a short 
period of time, the LMU measurements are for the channel which is to be handed 
over to, instead of the presently serving channel. However, the channel to be handed 
over to might be reserved by a call to another mobile station and so the estimate of the 
location of mobile station 7 can be inaccurate. 

[0040] An embodiment of the present invention solves this problem by providing a 
new message "handover started" to indicate that the intra-BSC handover has started. 
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Figure 3 shows in more detail the flow of messages between the BSC 20 and the 
SMLC 13 and the states of the system according to the embodiment. 
[0041] The BSC begins with a request message 40, which requests to the SMLC that 
the SMLC begins the TDOA location procedure in relation to the mobile station 7 
communicating over a first channel. Then state 42 indicates that the system has 
decided on making a handover so that the mobile station should now communicate 
over a second communication channel. The BSC 20 then sends a message to the 
SMLC informing it that the handover has started, using the "ho-detection" message 
44. Upon receipt of this message the SMLC immediately stops the location 
procedures and waits until the handover is completed shown by state 46. The BSC 20 
confirms to the SMLC 13 that the handover is completed by sending the "reset" 
message 48. Once the reset message has been received the SMLC continues the 
location procedure based on the new handover information. That is, if the handover 
was successfully completed, the location procedures will be initiated with regards to 
the second channel, but if the handover was unsuccessful, because for example the 
second channel was busy, the location services can continue with determining the 
location of the mobile station on the first channel. 

[0042] In this way once the SMLC receives the knowledge that the LMU 
measurements might be corrupted, these measurements can be stopped. In other 
words the handover procedure can be suspended until the handover has either been 
successfully completed or has been aborted. 

[0043] It should be appreciated that while the embodiments have been described in 
relation to the TDOA method, measurement data for the location service may be 
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obtained by using one or more of the appropriate location determination techniques, 
for example E-OTD (Enhanced Observed time difference), the signal Round Trip 
Time (RTT), and timing advance (TA) information, signal strength measurements, and 
so on. The geographical location information may also be based on use of information 
provided by a location information services system that is independent from the 
communication system. Examples of these include the Global Positioning System 
(GPS), Assisted GPS (A-GPS) or the Differential GPS (D-GPS). 
[0044] It should be appreciated that while embodiments of the present invention have 
been described in relation to mobile stations, embodiments of the present invention are 
applicable to any other suitable type of mobile user equipment. 

[0045] It is also noted herein that while the above describes exemplifying 
embodiments of the invention, there are several variations and modifications which 
may be made to the disclosed solution. 

[0046] One having ordinary skill in the art will readily understand that the invention 
as discussed above may be practiced with steps in a different order, and/or with 
hardware elements in configurations which are different than those which are 
disclosed. Therefore, although the invention has been described based upon these 
preferred embodiments, it would be apparent to those of skill in the art that certain 
modifications, variations, and alternative constructions would be apparent, while 
remaining within the spirit and scope of the invention. In order to determine the metes 
and bounds of the invention, therefore, reference should be made to the appended 
claims. 
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